#include <bits/stdc++.h>
using namespace std;
int a[200500];
int b[200500];
int c[1000500];

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;
    cin >> T;
    while(T--){
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++){
            cin >> a[i];
        }
        if(n > 30){
            for(int i = 1; i <= n; i++){
                c[a[i]]++;
            }
            int cnt = 0;
            for(int i = 1; i <= 1e6; i++){
                cnt += max(0,c[i]-1);
            }
            cout << cnt << endl;
            continue;
        }
        int mx = 0;
        for(int i = 0; i < (1<<n); i++){
            for(int j = 0; j < n; j++){
                if((i & (1<<j))){
                    b[j+1] = 1;
                } else{
                    b[j+1] = 0;
                }
            }
            int cnt = 0;
            for(int i = 1; i <= n; i++){
                for(int j = i-1; j > 0; j--){
                    if(b[j] == b[i]){
                        if(a[j] == a[i]) cnt += a[j];
                        break;
                    }
                }
            }
            mx = max(cnt,mx);
        }
        cout << mx << endl;
    }
    return 0;
}
